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Abstract 

We extend several Cheeger-type isoperimetric bounds for convex sets in Euclidean 
space, due to Bobkov and Kannan-Lovasz-Simonovits, to Riemannian manifolds 
having non-negative Ricci curvature. In order to extend Bobkov's bound, we require 
in addition an upper bound on the sectional curvature of the space, which permits us 
to use comparison tools in Cartan-Alexandrov-Toponogov (or CAT) spaces. Along 
the way, we also quantitatively improve our previous result that weak concentra- 
tion assumptions imply a Cheeger-type isoperimetric bound, to a sharp bound with 
respect to all parameters. 

1 Introduction 

This work revolves around a new generalization to the Riemannian setting of the fol- 
lowing theorem due to Sergey Bobkov [3] (we use the formulation from [23J, which is 
formally stronger but ultimately equivalent in the cases of interest): 

Theorem (Bobkov). Let K denote a convex bounded domain in Euclidean space (1", |-|). 
Let X denote a random point uniformly distributed in K (with respect to Lebesgue mea- 
sure). Then for any x$ G M n , denoting E xo = E(|AT — xq\) and S XQ = S(\X — xo|), we 
have: 

Dche(K) > , 
V ^XO^XQ 

for some universal constant c > 0. 

Let us explain the notation used above. We denote the expectation of a random 
variable Y by E(Y), and set S(Y) := y/E((Y - E(y)) 2 ) to denote the square root of 
the variance. We will use Dche(^,d, fi) to denote the Cheeger constant of the measure- 
metric space (n,d,fj,), where d is a separable metric on £1 and fi is a Borel probability 
measure on (O, d). Given such a space, Minkowski's (exterior) boundary measure of a 
Borel set A C denoted fi + (A), is defined as n + (A) := liminf £ _j.o } where 

A d £ = A e ' := {x G fl;3y G A d(x,y) < e} denotes the e-neighborhood of A in (Q, d). 
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The isoperimetric profile X = Zm^) is defined as the function 1 : [0, 1] — > M + given by 
I(v) = inf {/j, + (A); fJ,(A) = v}. The Cheeger constant is then defined as: 

DcUV,d,»):= mf Z ^ {V) \ = inf ^ 



ue[0,i] min(v, 1 — v) Acn min(^(^4), 1 — fi(A)) ' 

measuring a certain linear isoperimetric property of the space (Q,d,^). When d and 
\i are implied from the context, we simply write Dche{ty- So Dche(K) above denotes 
the Cheeger constant of K with respect to the Euclidean metric d = |-| and the uniform 
probability measure \xk on K. Note that in this case, when A C K has smooth boundary, 
then fJ,~^(A) = T-L n ~ 1 (dA n K) /l-L n {K), where H k denotes the fc-dimensional Hausdorff 
measure. 

Bobkov's proof in [3] is based on a geometric localization method, systematically 
developed by Kannan, Lovasz and Simonovits [21(118]. and on a reverse Holder inequality 
for L p norms of polynomials on convex sets [TJ HI \W\ I24j . which may also be proved by 
using the localization technique. A more geometric proof of Bobkov's theorem was given 
in [23( Theorem 5.15], relying on a general bound on Dche{K) obtained by Kannan- 
Lovasz-Simonovits [18] using again localization. The localization method has its origins 
in the work of Payne and Weinberger [25], and was also rediscovered by Gromov and 
V. Milman [T2]. The main drawback of this method is that, although being a very 
useful tool in the Euclidean setting, it can only be extended to very specific Riemannian 
manifolds (e.g. the Euclidean sphere, as in [14]). This perhaps explains the difficulty in 
generalizing Bobkov's theorem to the more general Riemannian setting. 

Our main result generalizes Bobkov's theorem to the manifold setting, by employing 
the geometric method developed in [22] and thereby avoiding the use of localization (see 
Remark 13. II for a comparison with the latter method). In fact, we extend to this setting 
the Kannan-Lovasz-Simonovits result mentioned above as follows: 

Definition. Given a bounded subset fi of a complete Riemannian manifold (M, g) and 
x £ ft, we denote by 6q(x) the Riemannian length of the longest minimizing geodesic 
contained in fi and centered at x. In other words: 

n frr .\ ._ 9 C11T , C11T ,J, ^ n ■ Vs e [~M ex P*( s 6 e n and 
t)n(x) ■- 2 sup sup < t > U , , , . , x 

where S x denotes the unit sphere in the tangent space T X M and d is the induced metric 
on (M,g). 

Theorem 1.1 (generalized KLS bound). Let (M,g) denote a complete smooth oriented 
Riemannian manifold with non-negative Ricci curvature. Let K denote a geodesically 
convex bounded domain in (M, g) with (possibly empty) C 2 boundary, and let X denote 
a random point uniformly distributed in K (with respect to the Riemannian volume 
form voIm)- Then: 

for some universal constant c > 0. 
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This theorem in the Euclidean setting is due to Kannan-Lovasz-Simonovits [18) . 

In order to control 0k(x), we employ comparison results for geodesic triangles in 
Cartan-Alexandrov-Toponogov (or CAT) spaces, to which end we require in addition 
an upper bound on the sectional curvature. We formulate this in greater generality in 
Section O and state the result for the time being as follows (we employ throughout this 
work the convention that 1/0 = +00): 

Theorem 1.2 (Generalized Bobkov bound). Let (M,g) denote a complete oriented 
smooth Riemannian manifold with non-negative Ricci curvature, let d denote the induced 
geodesic distance, and let k > denote an upper bound on the sectional curvatures in 
(M,g). Assume that one of the following assumptions holds: 

(A) The injectivity radius inj(M) of (M,g) is at least vr/y^ ; or, 

(B) The shortest geodesic loop in (M,g) has length at least 2ir/\J~K ; or, 

(C) (M,g) is compact, even-dimensional, with strictly positive sectional curvatures. 

Let K denote a geodesically convex bounded domain of (M, g) with (possibly empty) C 2 
boundary, and let X denote a random point uniformly distributed in K (with respect 
to the Riemannian volume form voIm)- Given x £ M, denote E x = E(d(X, x)) and 
S x = S(d(X, x)), and set R x = E x + 2S X . Let xq £ M be any point such that: 



(2) Denoting K Xo = K n B(xo, R XQ ), there exists £0 > so that for any e 6 (0, £0), 
there exists a domain K XQ£ so that: 

(a) K xo C K X(h£ C {K xo ) d e ■ 

(b) dK X0:£ is C 2 smooth ; 

(c) K XQ<e is geodesically convex. 



for some universal constant c > 0. 

Remark 1.1. As will be evident in Section [U under the upper bound assumption on 
the sectional curvature, assumption (C) above implies assumption (B) which implies 
assumption [A); the latter assumption implies in turn that (M,g) is a CAT(k) space 
(see Theorem 14. ip . In such spaces, any open geodesic ball B(xq,R) with radius R < 
7t/(2- v /k) is (strongly) geodesically convex (see e.g. II. 1.4] or the proof of Theorem 
I4.ip . implying in particular that K Xo is (strongly) geodesically convex for any x$ G M 
satisfying condition (1) above. Consequently, condition (2) on xq is a mere technicality 
which we do not care to resolve here, and the reader is encouraged to morally disregard 
it. 



(1) R xo < tt/(2v^) ; 



Then: 
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Remark 1.2. The constant 2 in the definition R x = E x + 2S X is immaterial, and any 
other constant strictly greater than 1 will yield the same result, with perhaps a different 
constant c > in the conclusion. 

Note that when k = 0, we recover Bobkov's Theorem in the Euclidean setting (the 
case of K with a non-smooth boundary may be obtained from the smooth boundary 
case by an approximation argument as in |23[ Section 6]). Although we have chosen 
to formulate for simplicity Theorem 11.21 for the uniform probability measure on K in 
a manifold with non-negative Ricci curvature, the same result holds for a more general 
probability measure of the form \i = exp(— i^)voIm\k with Ric g + Dgip > as 2-tensors 
on K, where Ric g denotes the Ricci curvature tensor and D g denotes the covariant 
derivative on (M,g) (we refer to |22] for more details). 

We also remark that since 1 — -E xo yfn > -S Xo \f^ according to condition (1), The- 
orem [L2] yields the looser bound: 

Dche(K) > c 2 —j== > c?,\[k , 

for any xq £ M and k > satisfying the conditions of the theorem. It follows for instance 
that if xq 6 M satisfies: 



E xo + 2S X0 < min 



7r inj(M) 



2 v /sec(M) 2 J 
where sec(M) denotes the supremum over the sectional curvatures of M, then: 

DCUK) > C \ > -SL ; 

J-'xo ' ^ J xo ^xq 

(see the proof of Theorem 15. II for the last inequality). This should be compared to the 
general bound: 

D C he{K) > sup , 

obtained by Kannan-Lovasz-Simonovits for convex K in the Euclidean setting, and 
extended to the Riemannian one in [23] assuming the Ricci curvature is non-negative, 
without any additional conditions. 

The rest of this work is organized as follows. In Section [21 we recall the geometric 
technique from [22], and quantitatively improve over [221 Theorem 7.1] using a new 
observation. Using it, together with a more refined analysis of the proof, we prove 
Theorem 11.11 in Section [3l In Section [H we obtain several conditions for a domain in a 
Riemannian manifold to be a CAT(k) space, and derive a bound on 9k in such spaces. 
Finally, in Section we prove a more general version of Theorem 11.21 



Acknowledgements. The author thanks the referee for useful comments that have 
improved the presentation of this work. 
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2 Warm Up 



Throughout this work, we denote by (M,g) a complete oriented smooth Riemannian 
manifold, by d the induced geodesic distance on (M,g), and by K a geodesically convex 
bounded domain in (M, g) with (possibly empty) C 2 boundary. Recall that a subset 
£1 of (M,g) is called geodesically convex if any two of its points may be connected 
by a minimizing geodesic which lies entirely inside f2; it is called strongly geodesically 
convex (or simply strongly convex) if any two of its points may be connected by a 
unique minimizing geodesic in M, and this geodesic lies entirely inside $7. Clearly, 
the intersection of a geodesically convex domain and a strongly convex one is strongly 
convex. In addition, we will use \xk to denote the uniform probability measure on K, 
i.e. = voIm\k /voIm(K). Finally, given p £ M and R > 0, we denote by B(p,R) the 
open geodesic ball of radius R centered at p. 

Another convention is that all constants denote some positive numeric values, inde- 
pendent of all other parameters (and in particular, independent of the dimension of M), 
whose value may change from one occurrence to the next. 

The proof of Theorem 11.11 is an easy consequence of the method of proof of our 
previous result \22\ Theorem 7.1], which we can actually improve as follows: 

Theorem 2.1 (Improved from [22]). Assume that the (M,g) has non-negative Ricci 
curvature, and that: 

3A G (0, 1/2) 3r > such that fi K (A) > 1/2 1 - n K {A d r{) ) < A . (2.1) 

Then: 

Dche(K,d,^ K ) > • 

The improvement lies in the quantitative dependence on the parameter Ao above. 
This dependence is now asymptotically best possible for values of Ao close to 1/2 and 
0, as easily witnessed in the Euclidean setting when K denotes the cube [0, l] n for the 
former possibility, and an extremely elongated cube [0, l] n_1 x [0, M] (with M — > oo) 
for the latter one; in either case, the isoperimetric minimizing set having //^--measure 
1/2 is known to be the half cube [0, l] n_1 x [0, M/2] ([15], see also [2]), implying that 
Dche{K) = 2/M. We also mention the alternative semi-group approach to the results 
of [22] developed by M. Ledoux in [20], which we do not see how to adapt to obtain the 
sharp estimate of Theorem 12.11 

To obtain the required preparations for the proof of Theorem 11.11 and to demonstrate 
the aforementioned improvement, we first present the proof of Theorem 12.11 We refer 
to [22] for a detailed account of all the tools and corresponding references used in the 
proof. 

Proof of Theorem \2.1\ It is known that under our assumptions: 

D Ch e(K,d,» K ) = 2X {KAllK) (l/2) = 2inf ; fi K {A) = 1/2} . (2.2) 
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This may be deduced as in [23] from the concavity of the isoperimetric profile X in this 
setting; an easier argument was later obtained in |22j. 

Let A denote an open set A with fix (A) = 1/2 and having minimal boundary measure 
^(A) among all such sets. Geometric Measure Theory ensures that such an isoperimet- 
ric minimizer indeed exists, that its relative boundary dA n K cannot have "too many" 
singularities, and provides a description of the structure of these possible singularities. 
In particular, the regular open subset of dA(~)K, which we denote by d r A, is an analytic 
n—1 dimensional submanifold having a well defined unit outer normal, which we denote 
by va{x) at x E d r A, and the singular part of dA n K is negligible enough to ensure 
that h~k(A) = 1~L n ~ l {d r A) / voIm(K) . In addition, this allows taking variations of d r A, 
and it is classical that the minimality of the boundary measure implies that d r A must 
have constant mean curvature, which we denote by Ha- Although this is not essential 
for the sequel, we mention that we use the following non-standard convention for spec- 
ifying the mean-curvature's sign: it is positive for the sphere in Euclidean space with 
respect to the outer normal. In addition, it is known that for any x in the intersection 
of d r A and dK, these two sets meet orthogonally at x, which together with the geodesic 
convexity of K ensure that any closest point P x G dA n K to x E K is in fact in dAnK. 
Moreover, as first observed by Gromov [13] . P x will actually lie in d r A, and so x lies 
on the geodesic emanating from P x in the direction ±ua(x). Consequently, the classical 
Heintze-Karcher comparison theorem in Riemannian Geometry [16] (see also [9]) applies 
to d r A as described next. 

Define the normal exponential map exp^ : d r A x [0, oo) —> M given by exp j4 (x, s) = 
exp x (svA(x)). It follows from the above discussion that the restriction of exp^ on N t := 
d r A x [0,t) is surjective on A^ ,d \ A. Let Ja(x,s) denote the Jacobian of this map, so 
that the pull-back of voIm by exp^ is given by exp* A (volM) = Ja(x, s)dvolg r A(x)ds. As 
is well known (e.g. 111]), exp^ remains onto Af ' a \A even when restricted to the set 
N t n DFoc(A), where: 

DFoc(A) := {(x,s) ; x G d r A s G [0, foc A (x)]} , 

and focA^x) denotes the first positive zero of s H > Ja(x,s) (and +oo if this function 
does not vanish on we will return to this point in greater detail during the proof of 
Theorem II. 1[ Consequently: 



The Heintze-Karcher theorem (in particular) bounds Ja(x,-) by the Jacobian Jo,H A of 
the normal exponential map in the model space of constant curvature (determined by 
the lower bound on the Ricci curvature), corresponding to a surface at an umbilical 
point having the same mean-curvature as d r A at x, i.e. Ha- In our case, the model 
space is simply the Euclidean one, and so (e.g. [HI Corollary 33.3.7]): 




(2.3) 



Ja{x,s) < Jo,H A (s) := (l + H A s) 



n-l 



Vse %foc A {x)\ . 
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We remark that when (M, g) is Euclidean, this is just a consequence of the Arithmetic- 
Geometric Means inequality, valid as long as 1 + k m \ n s > 0, where k m i n denotes the 
smallest principle curvature of d r A at x. In any case, since Ja(x,0) = 1, we see that all 
terms above are non-negative in the specified range of s, by the definition of Joca{x). 

The new observation is that by exchanging A with B = K \ A if necessary, we 
may always assume that Ha < (note that B is still an isoperimetric minimizer of 
measure 1/2, since the regularity of dA n K = dB n K ensures that /J^(A) = fi~^(B)). 
Consequently: 

vol M {K) m {Ai \ A) < fH n -\d r A) = t vol M (K)fi+(A) . 
Using ([22]), it follows that: 

1 -D c UK,d^K)> m{Af) t - 1/2 . (2.4) 
The claimed result follows by using t = ro and our assumption that /ixiA^) > 1 — Ao- □ 

3 Proof of Theorem 11.11 

For the proof of Theorem 11.11 we will need to be slightly more careful with the above 
argument, and exploit the Heintze-Karcher theorem in its full strength. 

Proof of Theorem li.il We continue with the notations used in the proof of Theorem l2.H 
and assume that A is an open set with fix {A) = 1/2 which minimizes fi~^-(A) among all 
such sets, so that in addition Ha < 0. 

Recall that the cut-distance function cut a '■ d r A —> M + U {+00} is defined as follows: 

cutA(x) = sup{s > ; d(exp x (suA(x)), d r A) = s} . 

It is easy to verify (e.g. [11] pp. 105,134]) that the geodesic s \-t exp x (svA(x)), s £ [0, t], 
is the unique geodesic minimizing distance between exp x (tvA(x)) and d r A (equivalently 
A), for all t G (0,cutA(x)), and that it fails to minimize distance for all t > cutA{x). Let 
Cut(A) denote the cut locus of A in M, defined as: 

Cut(A) = {exp x (cutA(x)iyA(x)) ; x E d r A , cutA(x) < 00} , 

and set: 

DCut(A) = {(x,s) ; x G d r A , s G [0,cut A (x))} . 

It follows that restricting on DCut(A), the normal exponential map exp^ is injective. 
It is also well known [11] that the cut-distance cannot exceed the distance to the first 
focal point, i.e. that cutA{x) < focA(x), and so exp^ restricted on DCut(A) is in 
fact a diffeomorphism onto its image. Combining with the discussion in the proof of 
Theorem 12.11 it follows that each p G K \ (A U Cut(A)) may be reached by a unique 
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geodesic s h-> exp x (sv A (x)), s G [0,t], with (x, t) G DCut(A); this geodesic minimizes 
the distance to d r A and remains in K. 

It is also well known [11] that ctit^ : d r A — > (0, +00] is a continuous function. 
Therefore the graph of cut A in the normal bundle over the (n — 1) dimensional open 
manifold d r A has zero n-dimensional Hausdorff measure, and consequently, so does its 
image under the (smooth) normal exponential map exp^, i.e. volM{Cut(A)) = (see e.g. 
[llj . and also [17] for more precise information). This implies that for any / E L\{K\A): 



L 



ecut 1 ^ (x) 

f(x)dvol M (x)=l I J A (x,s)f(exp x (sv A (x)))dsdvol 9rA (x), (3.1) 



K\A J d r A JO 

where cut^(x) = min(cut A (x), ex(x)), and ex{x) G (0, +00] denotes the first time the 
geodesic s i-> ex.p x (si' A (x)) exits K. Note that since cut A {x) < foc A (x), J A (x,s) in the 
above integral is always positive (except possibly at the end point). 

We would now like to obtain an upper bound for E := J d(x, A)dfj,fc(x)- Using the 
above description, we obtain: 

1 f rcut'Xix) 

E= — - — — ■ / / J A (x,s)s ds dvol drA (x) . 

vol M {K) JdrAJO 

We now employ the Heintze-Karcher theorem in its stronger version [16] (see also [21 
Theorem 33.3.9]), which states that: 

-^-logJ A (x,s) < — logJ ,H A (s) Vs G [0,foc A (x)) . 

In particular, since H A < 0, we observe that J A (x,-) is non-increasing on 
It is elementary to verify that for any non-increasing function ip on [0, e]: 

[■e re/2 r e 

/ <p(s)s ds < 4 / <p( s ) s ds < A (f(s) min(s, e — s) ds , 
Jo Jo Jo 

and so we obtain: 

4 f rcut^(x) 

E < — : — 7777 / / Ja(x, s) min(s, cut A (x) - s) ds dvol drA (x) . 

vol M (K) J drA J 

Recall that the (half open) geodesic j x : [0, cut A (x)) — > M given by s 1— > exp(sv A (x)) , lies 
entirely inside K and minimizes the distance between j x {t) an d A for any t G [0, cut\ (x)), 
and in particular, between 7^ (t) and x. Consequently: 

2 min(s, cut^(x) — s) < 6K(ex.p x (su A (x))) Vs G [0,cut A (x)) . 

Using (|3.ip again (a mere inequality as in (|2.3[) would not suffice), we therefore obtain: 

E < - [ 9 K (x)dvol M {x) < 2 f e K {x)dfi K (x) . (3.2) 

vol M {K) Jk\a J 
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We can now conclude as in the proof of Theorem 12.11 Choosing tq = 4E, we obtain 
by the Markov-Chebyshev inequality that: 

1 - M<) = m({d(x,A) > r }) < - = - , 
u Vq 4 

and using (I2.4p . we conclude that Dche{K,d, /ifc) > l/(2ro) = 1/(8E). Recalling the 
estimate (|3.2p . the conclusion of the theorem follows with c = 1/16. □ 

Remark 3.1. In the Euclidean setting, the localization method mentioned in the Intro- 
duction reduces the study of certain ensembles of inequalities in W 1 , to the study of the 
same inequalities on a "needle" , i.e. a one-dimensional interval endowed with a measure 
of the form l(s) n ~ 1 ds, where / is a concave function (and in fact, a further reduction 
shows that I may be assumed affine). The analogy with our method becomes apparent, 
after observing (e.g. \12\ Lemma 4.20]) that s i— > Ja( x , s) 1 ''™ -1 ) is always a concave 
function when the Ricci curvature is non- negative along the geodesic s t-t exp x (suA(x)). 
So our method may be thought of as integration over all of these "needles" emanating 
from d r A, and provides a concrete geometric interpretation of the localization method, 
which is also valid in the Riemannian setting. 

4 Estimating 9k in CAT(k) spaces 

To use the estimate given by Theorem 11.11 we will use the following theorem, which 
follows from the work of Cartan, Alexandrov and Toponogov, together with some other 
results in Riemannian Geometry. 

Theorem 4.1. Let denote a geodesically convex domain in a smooth oriented Rie- 
mannian manifold (M,g) (having induced metric d), and let k & M denote an upper 
bound for the sectional curvatures of (M,g) in 0. Assume in addition that one of the 
following conditions holds: 

(A) S7 is strongly convex in (M,g). 

(B) The injectivity radius of $1 is at least tt/ y / max(K, 0). 

(C) The shortest geodesic loop in (M,g) has length at least 2ir/\/ max(K, 0). 

(D) (M,g) is compact, even-dimensional, with strictly positive sectional curvatures 
bounded above by k > 0. 

(E) (M, g) is simply-connected with sectional curvatures bounded above by k < 0. 

Then (f2, d) is a CAT(k) space. 

Let us recall the definition of a CAT(k) space [S]. Denote by M K (k S K) the simply 
connected two-dimensional model space of constant sectional curvature k, let d K denote 
the induced metric on M K , and let D K denote its diameter, i.e. = it / 1 ^[k if k > 
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and +00 otherwise. Let (Q, d) denote a general metric space. A continuous mapping 
7 : [a, b] — > (U, d) is called a geodesic if its length £(7), defined as: 

fn-l 

L(j) := sup < ^2d(j(ti),j(t i+1 )) ; a = t < t x < . . . < t n -i < t n = b 

{ i=0 

is equal to d{^{a), 7(6)). This coincides with the definition of a minimizing geodesic on 
a Riemannian manifold, so we will henceforth refer to 7 as a minimizing geodesic, or 
(minimizing geodesic) segment [7(a), 7(6)]. Let A = A(p,q,r) be a geodesic triangle, 
meaning that its sides are minimizing geodesic segments [p, q],[q, r],[r,p] connecting their 
corresponding endpoints, and let L(A) = d(p, q) + d(q, r) + d(p, r) denote its perimeter. 
It is known that if L(A) < 2D K , then there exists a comparison geodesic triangle Ao = 
A(po,qo,ro) in M K having the same side lengths (which is also unique up to isometry). 
Let us write y G A to denote that y lies on one of the sides of A. A point xq € Ao 
is called a comparison point for x £ A if its distance from the endpoints of the side 
it lies on (say po,qo) is exactly equal to that of x (i.e. d K (xo,po) = d(x,p), and hence 
d K (xo,qo) = d(x,q)). The space (Cl,d) is called a CAT(k) space if the following two 
conditions hold: 

(1) Any two points x, y € ^ with d(x, y) < D K may be joined by a minimizing geodesic. 

(2) For any geodesic triangle A = A(p, q, r) in (Q,d) with perimeter L(A) < 2D K , 
and any two points x,y £ A, the corresponding comparison points xo,yo on the 
comparison triangle Ao in M K satisfy d(x,y) < d K (xo,yo). 

It was shown by Alexandrov pQ that for a metric space satisfying condition (1), condition 
(2) is equivalent to the following condition: 

(2') For any geodesic triangle A = A(p, q, r) in (Q,d) with perimeter L(A) < 2D K , 
with p 7^ q and p 7^ r, if 7 denotes the Alexandrov angle between [p, q] and [p, r] at 
p, and if Ao = A(po, qo,ro) is a geodesic triangle in M K with d K (po,qo) = d(p,q), 
d K (po,r ) = d(p,r) and angle at p equal to 7, then d(q,r) > d K (q ,r ). 

For a definition of the Alexandrov angle we refer to [8], and only remark that on Rie- 
mannian manifolds, the Alexandrov angle coincides with the usual Riemannian angle 
between geodesies emanating from a common point. 

Since we could not find a reference for our desired formulation of Theorem 14. 1\ we 
provide a proof for completeness: 

Proof of Theorem \4.1\ Condition (1) is satisfied since f2 is geodesically convex. Con- 
dition (2') may be deduced as a consequence of Rauch's Comparison Theorem; let us 
briefly sketch how this may be done, paying in particular attention to the reason behind 
our additional assumptions on and M . 

Given a geodesic triangle A = A(p, q, r) in O with L(A) < 2D K , it easily follows 
from the triangle inequality that A C B(p,D K ). We would like to lift via exp" 1 the 
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minimizing geodesic [q, r] to a smooth curve in T p M; to this end, we need to assume 
that a neighborhood of [q, r] is disjoint from the cut-locus Cut p of p, so that exp p is a 
diffeomorphism onto its image when restricting to the corresponding domain in T p M. 
Our additional assumptions take care of this point: 

(A) If Q is strongly convex, then for any p G Q, Cut p is disjoint from f2 by the unique- 
ness of the minimizing geodesic (e.g. [19, Theorem 2.1.14]). 

(B) If the injectivity radius of p in £1 is at least D K , which is just another way of saying 
that d(p, Cut p flfl) > D K , then we are also in the clear since A C B(p, D K ). 

(C) We note that our curvature assumption guarantees by the Morse-Schoenberg The- 
orem (e.g. Theorem 2.14]) that there are no conjugate points to p on a min- 
imizing geodesic in £2 connecting p to any y G B(p,D K ) n f2, so we just need to 
make sure that there are no cut-points of p which are non-conjugate points in 
B(p,D K ) n S7. Our third assumption ensures by Klingenberg's Lemma (e.g. pTJ 
Theorem 3.4]) that there are no such points in B{p,D K ) for any p £ M. 

(D) By the theorems of Synge |X9(, Theorem 2.6.7 (ii)] and Klingenberg |19} Theorem 
2.6.9], the fourth assumption implies the third one. 

(E) Our last assumption is classical: it implies by the Hadamard-Cartan theorem 
|19j, 2.6.6] that the injectivity radius is infinite, i.e. that exp p : T p M — > M is a 
diffeomorphism for any p G M. 

We conclude that under our assumptions, a smooth lift of [q, r] into T p M is feasible. By 
comparing to the model space M K , the rest of the proof follows from Rauch's Theorem 
as in [19, Theorem 2.7.6]. □ 

In a CAT(k) space, it is easy to control the length of the longest symmetric mini- 
mizing geodesic inside an annulus, as shown in the following: 

Proposition 4.2. Let p G (M,g), and let f2 denote a geodesically convex open subset 
of B(p,R 2 ). Assume that (Q,d) is a CAT(k) space for some k > 0, and if k > assume 
that i?2 < 7r /(2\/^)- Then for any x G £1 with d(x,p) > R\ > 0, we have the following 
estimate: 

rjL cos -if £ggiga^P | K>0 



[2y/R% -R'f K = 

We remark that, as follows from the proof, this estimate is sharp when Q = B(p, R2) 
in M K (for R2 in the above range), and in particular, the bound for k, = is obvious in 
the Euclidean case. An analogous bound may be obtained for the case k < 0. 

Proof. Given x£(l with d(x,p) > Ri, let [q,r] denote a minimizing geodesic connecting 
g,r £ and centered at x, and consider the geodesic triangle A = A(p,q,r). Since 
d(p,q) < R 2 , d(p,r) < R 2 and d(q,r) < 2R 2 , it follows that L(A) < AR 2 < 2D K . Let 
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Ao = A(po) <?0) r o) denote the comparison triangle to A in M K , and let xq denote the 
comparison point to x, i.e. the mid point of [c/o> r o]- The CAT(k) property yields the 
second inequality below: 

Ri < d(p,x) < d(p ,x ) ■ (4.1) 

Consider the angle 7 J , , (?0 at xo between the minimizing geodesic segments [xo,Po] and 
[^OjQ'o]- Replacing qo by ro if necessary, we may assume that 7 Po , go > 7r/2. Denote by 
L P0)XQ , L X0) q ,Lq 0)P0 the side lengths of the geodesic triangle A' = A(po, %o, qo), and note 
that they are all smaller than i?2- We proceed assuming k > 0, the case k = follows 
similarly (and more easily). By the spherical law of cosines [8], we know that: 

cos{L pom ^/~K) = cos(L P0!X0 ^/k) cos(L q0tX0 ^/K) +sin(L p0)X0 v / K)sin(L g0ia;o v / K)cos(7 ? , 0jgo ) . 

Since R^y/H < vr/2 and 7 POi?0 > 7r/2, the rightmost term is non-positive, and together 
with (|4.ip . it follows that: 

cos(i?2V^) < cos^i^/k) cos(Lg 0)X0 v / K) • 
Solving for L q0)XO , and since d(q,r) = 2L qo ^ XQ , the asserted bound on 9a(x) follows. □ 

5 Proof of Theorem 11.21 

We are now ready to provide a proof of Theorem 11.21 which we state here in greater 
generality. The idea is the same one we used in [23] to re-derive Bobkov's Theorem in 
Euclidean space. 

Theorem 5.1. Let (M,g) denote a complete oriented smooth Riemannian manifold 
with non-negative Ricci curvature, and let d denote the induced geodesic distance. Let 
K denote a geodesically convex bounded domain of (M, g) with (possibly empty) C 2 
boundary, and let X denote a random point uniformly distributed in K (with respect 
to the Riemannian volume form voIm)- Given x £ M, denote E x = E(d(X, x)), S x = 
S(d(X,x)), R x = E x + 2S X , and set K x := K n B(x,R x ). Let x G M and k Xo > 
satisfy: 

(1) k Xq is an upper bound on the sectional curvatures of (M, g) in K XQ ; 

(2) R X0 < tt/(2^) ; 

(3) There exists Eq > so that for any e £ (0,£o), there exists a domain K XOj£ so that: 

(a) K xo C K XOj£ C {K XQ ) d £ ■ 

(b) dK XQ£ is C 2 smooth ; 

(c) K XQ ^ £ is geodesically convex ; 

(d) One of the following assumptions holds: 

(i) K xo<£ is in fact strongly geodesically convex ; or, 
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(ii) The injectivity radius of K XQ>£ is at least n/ ^/k Xq ', or, 

(iii) The shortest geodesic loop in (M,g) has length at least 2n / \/k xq ; or, 

(iv) (M,g) is compact, even-dimensional, with strictly positive sectional cur- 
vatures bounded above by k xo . 



Then: 



D Che (K) > o 



1 ~ E XQ y/K X0 



\J ' E XQ S xo 
for some universal constant c > 0. 

As already mentioned, the distinction between K xo and K XOj£ is for technical reasons 
which we do not care to resolve here, and the reader should morally disregard this 
distinction. 

Proof. Given a Borel set f2 C (M,g) with voIm(Q) > 0, denote /i^ = voIm\vl/voIm{Q)- 
Let xo £ M satisfy the above assumptions, and note that by Chebyshev's inequality, 
[ik{K Xo ) > 3/4, and hence: 

Dche(K,d,(j, K ) > D C he(K Xo ,d,fj, Kxo )/2 ; (5.1) 

this follows by the argument described in the proof of [231 Lemma 5.2], which only uses 
the fact that Dche(K,d, \ik) = 2Z(K,d,fi K )(l/2) i n our setting (as explained in the proof 
of Theorem 12. ip . So it remains to bound Dche(K XQ1 d, (j>k X() )- Recall that for small 
enough e > 0, K xo£ was assumed geodesically convex and having C 2 smooth boundary. 
By an approximation argument described in [23, Theorem 6.10], Dche{K XQ ,d, (J,k xq ) = 
lim e _s.o Dche(K X0 ^ e , d, HK X0 ,e)-> so ^ ^ s enough to bound the latter expression. 

Consider first the case that E XQ < 2S Xo . Then K Xo , and consequently K XQ>e for 
small enough e > 0, have diameter smaller than 8S X0 . Applying e.g. Theorem 12.11 to 
K XOt e with ro = SS Xo and Ao = 0, and passing to the limit as e — > 0, we conclude 
that Dche(K X0 ,d, hk xo ) > 1/(8S X0 ). If Xq denotes a random point chosen according to 
the uniform distribution in K Xo , then an analogue of BorelPs lemma [6] in our setting 
(see e.g. [23 Lemma 6.13]) implies that S xo = V E ( x o) ~ H x o) 2 < V E ( x o) < CE XQ , 
for some universal constant C > 0. This confirms the asserted bound in the case that 

E X Q ^ 2,S X q . 

We proceed assuming that E Xo > 2S Xo . It is clear by compactness of K Xo that we 
can find an upper bound k XQ)£ > k xo on the sectional curvatures of (M,g) in K xo>£ , so 
that lim e _j.o n xo ,e = k xo , ano - hence for small enough e > 0: 

7T 

Rxo ,e '■ = Rxq + £ — r) , : • 

Consequently, the validity of one of the assumptions (i) , (ii) , (iii) , (iv) above ensures by 
Theorem 14.11 that for this range of e > 0, (K Xo>£ ,d) is a Cj A'F^Kxq.z) space. Combining 
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the bound obtained in Theorem 11.11 with the bound on 0k Xq e given by Proposition 14.21 
we obtain: 

c 



D Che{Kx ,e,d,HK X0 , e ) > 

> 



c 



J Vi^F COS {co S (d{x,x )^j) ) d ^K X0 , E {X) 

Taking the limit as e — > we conclude that: 



DcUK X0 ,d,,K X0 ) > - 7 cos( I:^) y - • (5-2) 

COS 1 tjt — "X ~— — \ dllK x \X) 

It remains to evaluate the integral appearing in the denominator. Denote for conve- 
nience k = k Xq , E = E Xo , S = S Xo , R+ = R Xo and R- = E — 2S. Integrating by parts, 
we obtain: 

R+ i / cos( R+^/k)\ ,/ 

< cos- 1 ( cos [ R +^) ) + ^gtfe^ mx {d{x ,x) <t}dt. 

\cos(R.^)J Jo vW^) - cos 2 (R + VRY X ° 1 V * 

Denote the first and second terms on the right-hand side above by A and B respectively. 

Using that there exists a constant C > 1 so that cos _1 (x) < Cyl — x for all x 6 [0, 1], 
and applying the mean-value theorem, we bound: 



A < £, cos(R-^) - cos(.R +v / k) < AS^/Ksin(R + ^) ^ , ^y/SE 



cos(i?„V^) V cos(^V^) JiZYe^/R 

Using Chebyshev's inequality (for f < -R+): 

MA-, n {d(x ,x) < t} = — — < 



MK X0 ) ~ 3(E-t) 2 ' 
we verify a similar bound on B: 

3 B < /"-ft- ^cos(fi + ^)tan(^) g 2 



4 "Jo Vcos 2 (*v^) - cos 2 (# +v ^) - t) 2 
^cos{R + ^k) tanQR- yfc) r°° S? 
Y / COS 2 (i?_y / K) — COS 2 (i? + y / K) J25 ^ 2 

y / KCOs(ii + y / K) sin(i?_y / K) 5 
V45^sin(i?_^) cos 3 / 2 (R-^)2 



W^s(E^) ^l-lE^R 
Plugging these estimates into (15. 2p and (15. lj) . the assertion of the theorem follows. □ 
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Remark 5.1. It is actually possible to replace the requirements (a) and (b) from K XOiE 
by the requirements that: 

(a') The volume of the symmetric difference of K Xo ,e an d K XQ tends to as e — > ; 

(b') dK X0 e is only C 1 ' smooth ; 

we omit the details. In particular, we believe that if K XQ is (strongly) geodesically 
convex and is bounded away from its cut-locus, taking K X0)£ := (K xo )^, for which (a') 
and (b') hold, should still be (strongly) geodesically convex, allowing a simplification in 
the formulation of Theorems 11.21 and 15.11 
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